Théorème de Vapnik-Chervonenkis :

• \(\delta\in\,]0,1]\)

$$\Huge\iff$$

• on a avec probabilité \(1-\delta\) que : $$R(g)\leqslant\hat R_l(g)+2\sqrt{\frac{2\log(2N_\mathcal S(2l)/\delta)}l}$$(avec \(N_\mathcal S\) le Coefficient de pulvérisation)

START
Ω Basique (+inversé optionnel)
Recto: Quel est le point remarquable dans le théorème de Vapnik-Chervonenkis ?
Verso: Une fois un ensemble de probabilité \(\delta\) écarté, l'inégalité est valable pour toutes les fonctions de décision.
Bonus:
Carte inversée ?:
END
START
Ω Basique (+inversé optionnel)
Recto: Donner, via le théorème de Vapnik-Chervonenkis, une condition suffisante de consistance.
Verso: $$\frac{\ln(N_\mathcal S(l))}l\longrightarrow0$$
Bonus: Fonction de croissance Carte inversée ?:
END